WHAT IS CLAIMED IS: 



1. An optimal high-speed multi-resolution retrieval 
method on a large capacity database comprising the steps of: 
5 deriving the multi-resolution structure of a query "Q"; 

setting an initial minimum distance "d^n" to have the 
infinite value. 

setting respective values of "i" and " 1" to be "I", 
deriving "d 1 (X i/ Q)"; 
HO deriving ^d L (X lf Q) " ; and 

ilt selecting data having a final value of "dmin" as the best 

lf\ match . 

f|| 2. The optimal high-speed multi-resolution retrieval 

h_L5 method according to claim 1, wherein the step of deriving 

M M d 2 (Xi, Q) " comprises the steps of: 

if ^d 2 (X lf Q) " is more than "d mn ", then removing the 
current candidate "X^", and updating respective values of "i" 
and "I" with "i + 1" and "1"; and 
20 if "d i (X i/ Q)" is not more than ^d^n", then updating "1 " 

with "i + 1". 



3. The optimal high-speed multi-resolution retrieval 
method according to claim 1, wherein the step of deriving 
25 > M L (X if Q) " comprises the steps of: 
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if "d L (Xi, Q)" is more than "dmin"/ then removing the 
current candidate "Xi"; and 

if "d L (X ir Q) " is not more than M d mn ", then updating > M min // 
with "d L (Xi, Q) and updating respective values of "i" and "I" 
with "i + 1" and "1". 

4. The optimal high-speed multi-resolution retrieval 
method according to claim 1, wherein the high-speed multi- 
resolution retrieval on the database is carried out using an 
inequality property expressed by the following expression: 

d(X 9 Y) - d L (X, 7) > d L ~ l (X,y) > • • • > d l (X, Y) > • • • > d l (X y Y) > d° (X, Y) 

5. An optimal high-speed multi-resolution retrieval method 
using a cluster-based multi-resolution search algorithm adapted 
to output one best match, comprising the steps of: 

performing a high-speed multi-resolution exhaustive search 
algorithm, thereby searching for a cluster "kmin" having a 
minimum distance "d'min"; 

setting an initial value of the "cW to "d'mm", applying 
the high-speed multi-resolution exhaustive search algorithm to 
"<3> Ainm ", thereby updating "dmi n "; 

deriving " d l * (C k ,Q) - S k " ; and 

selecting data having a final value of "cWn" is selected 
as the best match. 



6. The optimal high-speed multi-resolution retrieval 
method according to claim 5, wherein the high-speed multi- 
resolution retrieval using the cluster-based multi-resolution 
search algorithm is carried out using an inequality property 
expressed by the following expression: 

mm 

If d l >(C k9 Q) -S k > d mm , then X, e d> k d(X, 9 Q) > d min 
where, Ik - L 

7. The optimal high-speed multi-resolution retrieval 
method according to claim 5, wherein Mmm" is updated with a 
value expressed by the following expression: 

mm 

d nm =X l B<b km d L {X„Q) f 

further comprising the steps of: 
setting "k" to "1"; and 
if k = kmin, updating "k" with "k + 1". 

8 . The optimal high-speed multi-resolution retrieval 
method according to claim 5 or 6, further comprising: 

if "d h (C k ,Q)-S k " is more than "d^n", removing the cluster 



27 



if " d lk (C k ,Q)-5 k " is not more than "cW, applying the 
high-speed multi-resolution exhaustive search algorithm to 
thereby updating "dmin"; and 
updating "k" with "k + 1". 

9. An optimal high-speed multi-resolution retrieval method 
using a cluster-based multi-resolution search algorithm adapted 
to output a plurality of more-significant best matches, 
comprising the steps of: 

performing a high-speed multi-resolution exhaustive search 
algorithm, thereby searching for a cluster "Wi" having a 
minimum distance "d' min / 

if n(0^ ) > M, searching for M more-significant best 
matches in accordance with an algorithm modified from the high- 
speed multi-resolution exhaustive search algorithm to search 
for the M more-significant best matches, and storing respective 
distance values of the searched more-significant best matches 

u min L J r 

setting "k" to "1", and if k = k^n, updating "k" with "k 

+ 1"; 

if d' l (C k ,Q)-S k > cU[0], removing the cluster "k", and 
updating "k" with "k + 1"; 

updating "d^f-]" while applying the modified high-speed 
multi-resolution exhaustive search algorithm to " <& k " , and 
updating "k" with "k + 1"; 
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setting "k" to "1" , and if it is determined that the 
cluster " x k" has been searched for, updating x 'k" with "k + 1"; 

if d lk (C k9 Q)- S k > dmmtM ~ 1]/ removing the cluster "k" , and 
updating "k" with "k + 1"; 

updating "dmint*]" while applying the modified high-speed 
multi-resolution exhaustive search algorithm to " <& k and 
updating "k" with "k + 1"; and 

selecting M data corresponding to a final "dmint']" as best 
matches , respectively . 

10. The optimal high-speed multi-resolution retrieval 
method according to claim 9, wherein the high-speed multi- 
resolution retrieval using the cluster-based multi-resolution 
search algorithm is carried out using an inequality property 
expressed by the following expression: 

mm 

If d(C k ,Q)-S k >d mm [M-l], then X, e O k d(X„Q) > d^M -1] 

11. The optimal high-speed multi-resolution retrieval 
method according to claim 9, further comprising: 

if n(O k ) < M r filling 77(0^) distance values in x> d min [ , ] // 
in the order of higher values, starting from the lowest value, 
and storing the remaining elements of M d min [ , ] // with the infinite 
value . 
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